import java.util.Arrays;



class Solution {
    public static void rotate(int[] nums, int k) {
        if(k>=nums.length)k=k%nums.length;

        if(nums.length==1)return;

        else if(nums.length==2) {
            if(k==1) {
                int tmp=nums[1];
                nums[1]=nums[0];
                nums[0]=tmp;
            }
            else return;
        }

        int[] arr=new int[k];//先将后k个存储在另一个数组中
        int ret=0;
        for(int i=nums.length-k;i<nums.length;i++)arr[ret++]=nums[i];
        for(int i=nums.length-1;i>=k;i--) {   //前面的要从后开始往前遍历
            nums[i]=nums[i-k];
        }
        for(int i=0;i<k;i++)nums[i]=arr[i];
        System.out.println(Arrays.toString(nums));
    }

    public static void main(String[] args) {
        int[] arr=new int[]{-1,-100};
        rotate(arr,2);

    }
}


class Solution1 {
    public static int missingNumber(int[] nums) {
        if(nums.length==1) {
            if(nums[0]==0)return 1;
            else if(nums[0]==1) return 0;
        }
        Arrays.sort(nums);
        if(nums[0]!=0)return 0;
        int i=0;
        for( i=0;i<nums.length-1;i++) {
            if(nums[i+1]-nums[i]!=1) {
                break;
            }
        }
        if(i==nums.length-1)return nums[nums.length-1]+1;
        return nums[i+1]-1;
    }

    public static void main1(String[] args) {
        int arr[]=new int[]{1,2};
        System.out.println(missingNumber(arr));
    }
}


public class Exercise {


}
